Private Stream Aggregation Revisited
نویسندگان
چکیده
In this work, we investigate the problem of private statistical analysis in the distributed and semi-honest setting. In particular, we study properties of Private Stream Aggregation schemes, first introduced by Shi et al. [27]. These are computationally secure protocols for the aggregation of data in a network and have a very small communication cost. We show that such schemes can be built upon any key-homomorphic weak pseudo-random function. Thus, in contrast to the aforementioned work, our security definition can be achieved in the standard model. In addition, we give a computationally efficient instantiation of this protocol based on the Decisional Diffie-Hellman problem. Moreover, we show that every mechanism which preserves pǫ, δq-differential privacy provides computational pǫ, δq-differential privacy when it is executed through a Private Stream Aggregation scheme. Finally, we introduce a novel perturbation mechanism based on the Skellam distribution that is suited for the distributed setting, and compare its performances with those of previous solutions.
منابع مشابه
Turbo Codes Can Be Asymptotically Information-Theoretically Secure
This paper shows that a turbo-coded communication system can be made secure with a little bit of complexity cost. The classical permutation ciphers are revisited and analyzed. Firstly, the ideal stream permutation ciphers are shown to be asymptotically information-theoretically secure in the sense that the channel from plaintext to ciphertext has a vanished capacity, while the practical stream ...
متن کاملTitle Private and Continual Release of Statistics Private and Continual Release of Statistics
We ask the question – how can websites and data aggregators continually release updated statistics, and meanwhile preserve each individual user’s privacy? Suppose we are given a stream of 0’s and 1’s. We propose a differentially private continual counter that outputs at every time step the approximate number of 1’s seen thus far. Our counter construction has error that is only poly-log in the n...
متن کاملA Private and Continual Release of Statistics
We ask the question – how can websites and data aggregators continually release updated statistics, and meanwhile preserve each individual user’s privacy? Suppose we are given a stream of 0’s and 1’s. We propose a differentially private continual counter that outputs at every time step the approximate number of 1’s seen thus far. Our counter construction has error that is only poly-log in the n...
متن کاملAnonymous Aggregator Election and Data Aggregation in Wireless Sensor Networks
In mission critical cyber-physical systems, dependability is an important requirement at all layers of the system architecture. In this paper, we propose protocols that increase the dependability of wireless sensor networks, which are potentially useful building blocks in cyberphysical systems. More specifically, we propose two private aggregator node election protocols, a private data aggregat...
متن کاملAdaptive Aggregation Scheduling Using Aggregation-degree Control in Sensor Network
Data stream processing applications have recently increased. In sensor network these applications use in-network processing or aggregation to process continuous and unbounded data stream. However, it may lead to delaying total execution time and increasing data loss. In previous work, total number of transmitting messages increases, since data aggregator should send refresh messages to acquire ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1507.08071 شماره
صفحات -
تاریخ انتشار 2015